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Abstract. We examine an identity originally stated in Ramanujan's "lost notebook" and first proven 
algebraically by Andrews and combinatorially by Kim. We give two independent combinatorial proofs and 
interpretations of this identity, which also extends an identity recently proven by Pak and Waarnar related 
to the product of partial theta functions: First, we give a direct combinatorial proof, using the involution 
principle, of a special case of the identity, and extend this into a direct combinatorial proof of the full identity 
as written. Second, we show that the identity can be rewritten, using minor algebraic manipulation, into 
an identity that can be proven with a direct bijection. We provide such a bijection using a generalization of 
a standard bijection from partition theory. 



1. Introduction 

In his 1979 introduction to Ramanujan's "lost" notebook, Andrews [H gave the following identity, first 
found there: 

(L1) 1 + £ (1 - ^X 1 - a 1 2 ) ■■•(!- a 9")(l - bq)(l - bq 2 ) • • • (1 - bq n ) 
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as well as a proof using algebraic manipulation and an identity of Rogers' rather than a combinatorial 
interpretation of the identity. In his recent survey of partition bijections, Pak listed Q finding a combinatorial 
proof of (jl.ip as an unsolved problem. (Our statement of the identity follows Pak's notation). Pak has also 
noted [4] as a general principle that partition identities apparently requiring a combinatorial proof based on 
a sign-reversing involution, like (jl.ip . can often be interpreted as special cases of partition identities that 
can be proven using direct bijections. 

We will show how Ramanujan's identity (jl.lj) fits, broadly speaking, into this framework: First, we will 
provide a direct combinatorial proof, based on the involution principle, of the special case of (jl.ip found by 
evaluating (jl.ip at a = 1. We will expand this into a direct combinatorial proof of (jl.ip in full. Next, using 
some minor algebraic manipulation, we will rewrite (jl.ip into a form suggesting a possible direct bijective 
proof: 

00 71 TT°° / -1 , /p\ OO OC /OO \/00.\ 

We will prove (|1.2p using an explicit bijection. In fact, this bijection will be seen to be, itself, a generalization 
of a standard bijection from partition theory. 

Note: Kim recently and independently independently found Q an alternative combinatorial interpretation 
and proof of this identity. The same article notes a recent identity also proven recently and independently 
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by Andrews and Warnaar, 

CO oo n 

using the standard notation of (p) n = (1 —p)(l — pq) ... (1 — pq n ~ 1 ) for any p. This identity can be seen as a 
special case of (|1.2[) . derived by multiplying both sides of (|1.2|) by 1 — a and evaluating at a = 1, multiplying 
both sides by (q)oo — lli*li(l ~ tr)' an d replacing c by —a. 



2. A Combinatorial Proof of The Special Case of Ramanujan's Identity at a = 1 

First, for a partition A, let £(A) be the number of parts of A, \A\ be the sum of the parts of A, a(A) to 
be the largest part of A, and s(A) be the smallest part of A, as usual. Evaluating (jl.l|) at a = 1 gives the 
following identity, which we will now prove using the involution principle: 

°° q n 
(2 ' 1} 1 + S (1 - - ? 2 ) • • • (1 - <?")(! - W - V) •••(!- kz") 

OO OO 

U } " ii -69*) 

Let 5 1 be the set of ordered triples (A, fx, 7) such that A is a (possibly empty) "triangular" partition-i.e., 
A = (n, 71 — 1, . . . , 1) for some n-and \x and 7 are partitions with positive parts. Let S + be the subset of S 
consisting of ordered triples (A, /i, 7) such that £(X) is even, with S~ the subset of S consisting of ordered 
triples (A, p, 7) such that £{X) is odd. 
Define if) : S — > S as follows: 

(1) If A = and a(» > a( 7 ), let V((A, /i, 7)) = (A, fi, 7). 

(2) If a(A) + o(/i) > 0(7) and a(A) ^ (i.e., if A ^ 0) let t/»((A, /i, 7)) = (A, ft, 7), where A = (A 2 , A3, . . .), 
A = (M2,M3, • ■ ■) and 7 = (Ai + Mi,7i,72, •)• 

(3) If o(A) + a(fi) < 0(7), let ip((X, \i, 7)) = (A, p,, 7), where A = (X x + 1, A x , A 2 , A 3 , . . .), p = (71 - X 1 - 
l,/ii,/X2, ■ • ■) and 7 = (72,73 ■ ■ •)■ Note that, because 71 — Ai > n\, 71 — Ai — 1 > n\. 

Note that X\ + fXi > X2 + /i 2) since Ai = A2 + 1, and that, therefore, ip is involutive. Note further that, in 
all cases, if ip((X, fi, 7)) = (A, #,7), |A| + + \j\ = \X\ + \p\ + py| and £{X) + £(j) = £(A) + £(7). In addition, 
either (A, (j,, 7) E Fix(ip) or £(A) = £(A) ± 1. Finally, (A, n, 7) € Fix(ip) if and only if A = and a((j,) > 0(7), 
and therefore 

00 n 
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Since 



(A :M :7)eS n=0 fc=l V 1 > y q ' 

this suffices to prove (|2.ip using the involution principle. 

3. A Combinatorial Proof of Ramanujan's Identity As Written 

Let us further examine the above proof of (|2.ip using the involution principle: The involution ip splits S 
into Fix(ip) and unordered pairs |(A, /x, 7), (A,/2,7)| of distinct elements of 5, with ip((X, /x, 7)) = (A,//,7), 
A l + N + ItI = \M + IAI + 111) = ^PO + and £(A) = £{X) ± 1. Assume we can define disjoint 
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subsets B Xl B 2 of S such that V'(-Bi) = B 2 and some statistic / on S such that /((A, fi, 7)) = f(ip((\, /j,, 7)))+l 
for all (A, ^,7) G Si. Then 

(A,M,7)eS 

= (l-a)( ^ (_l)^) a /((A,A», 7 ))^(A)+^(7) g |A| + |H + | 7 | j + J2 a /(( A ^^))^(A)+£(7) (Z |A| + |p| + l7l 

\(A,fVy)€.Bi / (A^^eF^) 

or 

(-l)^ A )a /((A '^ 7)) 6 £(A)+£(7) g |A|+lAl|+l71 - (1 - a) | V (-l) e W a f ^ X ' IJ -'^b e ^ +e ^q^ + M + ^ 

(A,M,7)6S VCA.^eSi 
^ a /((A,M,7))^(A)+^(7) g |A| + |Ml + l7l 

. Informally, one can think of the term 



V (_l)^( A ) a /(( A ^,7))^(A)+£(7) ? |A| + |Ml + l7l 
^(A,/i,7)eBi / 



as an "error term" cancelling out pairs |(A, /j, 7), (A, /t, 7) j with (A, /U, 7) G Si and (A, jl, 7) € S2-pairs that 
do not quite cancel out in the main alternating sum, since, although the exponents of q and b match, the 
exponents of a differ by 1. 

Define disjoint subsets B\,B 2 of 5* as follows: 

B 1 = {(A, ft7 )e5:^0,O< 0(7) < o(A)} ; B 2 = {(A, M , 7) G S : n = 0; 0(7) - o(A) + 1} 

Note that V(-Bi) = S 2 , and that if (A,//, 7) G Si and ip((\, fi,j)) = (A./2.7) G S 2 , - £(A) - 1 = 
- £(A) - 1) + 1. Note further that, if (A, /x, 7) £ Si U S 2 and V((A, /x, 7)) = (A, /*, 7), - £(A) - 1 = 
£(fi) - £(X) - 1. Since 

V f-l)^( A ) a ^' u )-^ A )- 1 ^ (A)+ ^ 7) o |A|+l ' u|+l71 = a" 1 Vf-D^C^'liiV" TT - 

^ y ' ^ ' 11 (1 - aq k )(l - bq k ) 

(X,n,j)eS n=0 fe=l v y yv H ' 

(-l) n q( n V)b n a- n \ 



Y (_1)^(A)/(m)-^(A)-1^(A)+£( 7 ) (7 |A| + | m | + | 7 | = ^ 
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we have, using the above argument 



oc 
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after a bit of algebraic manipulation of the q° terms (our one, hopefully minor, deviation from the equation 
as written). This suffices to prove (jl.ll) using an involution-principle-based combinatorial argument. 



4. Rewriting Ramanujan's Identity 

Having proven (|l.ip using the involution principle, we will now show that a series of simple algebraic 
manipulations applied to gives an identity that suggests a natural combinatorial interpretation and 

bijective proof. We begin with (jl.ip as written: 



i + V i 

^ (1 - aq)(l - aq 2 ) ■ ■ ■ (1 - aq n ){\ - bq)(l - bq 2 ) ■ ■ ■ (1 - bq n ) 

_ x / (-l)" g ("?V ffl -" \ 
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Making the substitution c = — 6/a gives: 



1 + ^2(l-aq)(l 



^ (1 - ag)(l - aq 2 ) • • • (1 - aq n )(l + acq)(l + acq 2 ) • • • (1 + acq n ) 
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Multiplying both sides of the result by allj^liU + ac Q k ) gives: 



> zl (l-aq k )(l + acq h ) 
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Rearranging terms and dividing both sides of the result by 1 — a gives 

tt oo / 1 h \ oo n i r oo / 1 i h\ 00 00 

iwiW) + y a i rWxOW) + y g c+v n aW) 



Finally, we can combine the first two terms of the left-hand-side, giving the rewritten form of that 
we will proceed to prove bijectively: 

oc n n°° oo oo /oo \ / oc \ 

V44^ n fc i+q eg ) — tt ( i +acg *) = (y g rev) (n 7 1 J 

5. Interpreting and Proving The Rewritten Ramanujan' s Identity Bijectively 

Let i? be the set of ordered pairs of (A, fi), such that A is a (possibly empty) "triangular" partition and fi 
is a (possibly empty) partition which may include parts of size zero. Note that: 

(5.i) E VH* - (E * ( ^ n ) (fi Ti^y ) 

(\,IM)ER \n=0 J \k=0 y H '/ 

Let A\ be the set of ordered pairs of partitions (X, Y) such that X is a partition with distinct positive parts, 
Y is a partition which may include parts of size zero, and a(Y) < s(X). Let A 2 be the set of ordered pairs 
of partitions [X, Y) such that X is a partition with distinct positive parts, Y is a (nonempty) "triangular" 
partition, i.e., Y = (£(Y), £(Y) - 1, . . . , 1), and a(Y) < s(X). Let A = A x U A 2 . 

Note that 



OC 



Jt{X)+l(Y) MX) \X\ + \Y\ = Q g n nfc^n+l( 1 + aC g ) 

(x,^ ' ^ (l-a)(l-a,)(l-a^...(l-a^ 



(X,y)eA 2 n=l 

To prove (|4. 1 [) bijectively, it therefore suffices to define a bijection <f> between R and A, such that, if 
<t>((X,fx)) = (X,Y): 

(1) |A| + | M | = |x| + |y| 

(2) £(X) + £(Y) = l(n) and £(X) = £(X), if (X, Y) e A l 

(3) £{X) + *(y) = £(X) and = £(p), if (X, Y) e A 2 . 

In general, for any partitions A = (Ai,A 2 , . . .) and i? = (Si, B 2 , . . .), let A + B = (A\ + Bi, A 2 + B 2 , . . .), 
where £{A + B) = max(£(A),£(B)). For example, (3, 2, 1, 1) + (6, 6, 5) = (9,8,6,1). Note that \A + B\ = 
\A\ + \B\. 

Define the map (j> on R as follows: For (A, n) G R, if k — mm(£(X),£(p)), p — max(£(A), £(/i)) and 
A + /i = ((A + //)i, (A + /x) 2) . . . , (A + /i) p ), let 0((A,/i)) = (X,F), where X = ((X + fx)i, (\ + n)n, {X + n)k) 
and Y = ((A + A^fc+i, (A + /i)fe+2, ■ • ■ , (A + n) p ). 

Note that, given (A, fi) G R, there are two possibilities: 

(1) £(X) <£(fi). In this case, (f>((X,fi)) = (X,Y), where X = + £(X), fi 2 +^(A) - 1, . . . , /^ (A ) + 1) and 
F = (M£(A)+i,^(A)+2, ■ ■ •)/■%*))• Then a(Y) = ^(a)+i < W(A) + 1 = spQ> so y ) G A x . Further, 
|A| + | M | = \X\ + \Y\, £{X) + £(Y) = £( M ), and £(X) = £(X). 

(2) £(A) > %). In this case, 0((A, m)) = (X, F), where X = (/n + £(A), ^2 + *(A) - 1, ... , + £(A) - 
£{fi)+l) and y = (£(A)-£(m),^(A)-^(//)-1, . . . , 1). Then a(Y) = £(X)-£(n) < fi m +£[X)-£[fi)+l = 
s(X), so (X,Y) G A 2 . Further, |A| + H = |X| + \Y\, £{X)+£{Y) = £{X), and £{X) = £{ l i). 
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It remains to prove is a bijection between R and A. Define <\> 1 : A — > R as follows. Given (X, Y) 6 A, 
with X = (X U X 2 , . . . , and F = (Y u Y 2 , . . . , Y e[Y) ): 

(1) U(X,Y) G A 1; let = (A, fj,), where A = (£(X)J(X)-1,...,1) and /x = (Xi-^(X),X 2 - 

+ 1, . . . , ■X'.ept) — 1, Y\, Y 2 , . . . , Y^(y)). Note that A is a "triangular" partition, /i is a partition 
which may include parts of size zero, and £(fj.) > £(X). Note also that |A| + \n\ = \X\ + \Y\, 
£{X) + £{Y) = £(m), and £{X) = £(A). 

(2) If (X,Y) G A 2 . In this case, let _1 ((X, F)) = (A,//), where A = {£{X)+l(Y), £(X)+£(Y) -1, . . . , 1) 
and /x = (Xi - l(X) - £(F),X 2 - £(X) - £{Y) + 1, . . . , Jfy x) - t{Y) - 1). Then A is a "triangular" 
partition, /i is a partition which may include parts of size zero, and £(X) > £(fi). Note also that 
|A| + = \X\ + \Y\, £{\) = £{X) + £{Y), and = £{X). 

It should be clear from the parallel division into cases that <j> and are in fact inverses of each other, 
which suffices to prove (|4.ip . 

5.1. Examples. Figures 1 and 2 give two examples of elements (A, //) G R, with A = (6, 5, 4, 3, 2, 1) in each 
case. In Figure 1, (A, fj) = ((6, 5, 4, 3, 2, 1), (8, 6, 6, 6, 4, 4, 4, 3, 3, 0, 0, 0, 0, 0)), with 

4>{\ n)) - ((14, 11, 10, 9, 6, 5), (4, 3, 3, 0, 0, 0, 0, 0)) G A 1 

. In Figure 2, (A, M ) = ((6, 5, 4, 3, 2, 1), (8, 8, 0)), with 0((A, /i)) = ((14, 13, 4), (3, 2, 1)) G A 2 . 



ZD 



Figure 1. 0(((6, 5, 4, 3, 2, 1), (8, 6, 6, 6, 4, 4, 4, 3, 3, 0, 0, 0, 0, 0))) = ((14, 11, 10, 9, 6, 5), (4, 3, 3, 0, 0, 0, 0, 0)) 



Figure 2. <X((6, 5, 4, 3, 2, 1), (8, 8, 0))) = ((14, 13, 4), (3, 2, 1)) 



6. Note on the Bijection Used To Prove the Rewritten Identity 

An elementary result in partition theory is that /i 2 , . . . , <-> (pi + k, /z 2 + k — 1, . . . , + 1) gives a 
bijection between partitions of n into k non-negative parts and partitions of n+ into k distinct positive 
parts. Using the above notation, this bijection can be written as /i <-> /i + A, where £(p) = £(X) = k and A is 
a triangular partition-in other words, the bijection operates by adding, to a partition, a triangular partition 
of the same length. Ramanujan's identity (|1.1[) . when rewritten as (|4.1[) , can be interpreted, as we did above, 
as exploring the result of adding, to a partition, a triangular partition not necessarily of the same length. 
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